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Claims 

[d] Claim 1: A method of reordering data packets received 
out of order, the method comprising the steps of: 
reading context information from a received data packet 
to determine whether the received packet is in a given 
sequence; 

comparing said context information of the received data 
packet to an expected sequence count for the given se- 
quence, and storing the received packet with said con- 
text information in a memory as a linked list when there 
is a match, all received packets in the linked list being in 
order; 

creating a new linked list each time a new data packet is 
received out-of-order; 

linking in order all subsequent packets received in order 
to the new linked list; 

constructing a reorder table of addresses of the first 
packet for all linked lists; and 

reading packets out of the memory in an order specified 
by the reorder table. 



[c2] Claim 2: The method of claim 1, wherein the comparing 
step includes incrementing the expected sequence 



count. 

[c3] Claim 3: The method of claim 1, wherein comparing 

context information includes comparing a flow type indi- 
cator. 

[c4] Claim 4: The method of claim 1, further comprising the 
step of constructing a transmission table of one or more 
entries, each entry including at least one of a flow indi- 
cator, a sequence number and a memory address associ- 
ated any of the linked lists, the flow indicator being as- 
sociated with the reorder table. 

[c5] Claim 5: The method of claim 4, wherein: 

the constructing a reorder table includes one or more 
entries, each entry having a 

sequence number of the first packet of one linked list; 
and 

the reading packets step includes the steps of: 
accessing the one or more transmission table entries in 
turn, and for each entry, using the flow indicator to lo- 
cate the associated reorder table; 
searching the associated reorder table to locate any en- 
try having the sequence number matching the accessed 
transmission table entry's sequence number; and 
reading all packets in order from a linked list associated 
with the located any entry. 



[c6] Claim 6: The method of claim 5, wherein the construct- 
ing a reorder table step includes constructing one or 
more reorder tables, each of the one or more reorder ta- 
ble associated with one or more packet flows. 

[c7] Claim 7: The method of claim 5, wherein the accessing 
the one or more transmission table entries, in turn, pro- 
vides a relative ordering among all the read data packets 
between one or more packet flows. 

[c8] Claim 8: A method for ordering packets, the method 
comprising the steps of: 

detecting at least one of an in-sequence and an out- 
of-sequence packet chain in 
one or more packet flows; 

storing the detected at least one of the in-sequence and 
the out-of-sequence packet chain in a memory; 
providing a sequence number with each of the stored in- 
sequence and the out-of-sequence packet chain; 
associating the sequence number with an address in the 
memory of at least one of 

the stored in-sequence and the out-of-sequence packet 
chain; and 

ordering the at least one of the in-sequence and the 

out-of-sequence packet chain 

from the memory based on the associated sequence 



number to provide one or more packet flows all in- 
sequence. 

[c9] Claim 9: The method of claim 8, wherein the detecting 
step includes the steps of: 

initializing an expected sequence count for each of the 
one or more packet flows; 

comparing a received sequence count to the expected 
sequence count for the packet flow associated with a 
currently received packet; and 

setting the expected sequence count for the packet flow 
associated with the currently received packet to the re- 
ceived sequence count when unequal; and 
incrementing the expected sequence count for the 
packet flow associated with the currently received 
packet. 

[do] Claim 10: The method of claim 8, wherein the storing 

step includes linking one or more received packets into a 
linked list associated with the sequence number of each 
of the at least one in-sequence and the out-of-sequence 
packet chain. 

[cH] Claim 11: The method of claim 8, wherein the sequence 
number is a list of sequence numbers, each associated 
with at least one of the in-sequence and the out- 
of-sequence packet chain. 



[c12] Claim 12: The method of claim 8, wherein the associat- 
ing step includes the steps of: 

determining if a context switch is necessary by checking 
a packet context information in a received packet; and 
switching context when the packet context information 
has changed for a next 

received packet, the packet context information includ- 
ing flow context information. 

[d3] Claim 13: The method of claim 8, wherein the associat- 
ing step further includes entering an entry so that a tem- 
poral order of the at least one of the in-sequence and 
the out-of-sequence packet chain is maintained. 

[c14] Claim 14: The method of claim 8, further including 

building a table by entering the sequence number of a 
first packet of any of the packet chains and an address in 
the memory of the stored at least one of the in-sequence 
and the out-of-sequence packet chain of the any of the 
packet chains. 

[c15] Claim 15: The method of claim 8, wherein the ordering 
step includes the steps of: 

accessing a transmission table to retrieve a next non- 
null entry; 

searching a reorder table based on the next non-null 



transmission table entry to locate a reorder table entry 
with a lowest sequence number and at least equal to or 
less than the sequence number in the next non-null 
transmission table entry; 

transmitting all packets in the at least one of the in- 
sequence and the out-of-sequence packet chain identi- 
fied in the located reorder table entry so that the packets 
are sent in sequence order, and incrementing a trans- 
mitted packet count for each transmitted packet; and 
removing the located reorder entry. 

[d6] Claim 16: The method of claim 15, further including the 
step of returning to the transmission table to access an- 
other next non-null entry. 

[c17] Claim 17: The method of claim 15, wherein the reorder 
table and the transmitted packet count are associated 
with one of the one or more packet flows. 

[c18] Claim 18: The method of claim 15, wherein the search- 
ing a reorder step includes searching the reorder table 
based on the next non-null transmission table entry to 
locate the reorder table entry with the sequence number 
next to be sent as indicated by the transmitted packet 
count. 

[c19] Claim 19: The method of claim 8, wherein the ordering 



step includes: 

retrieving an entry from a transmission table associated 
with one or more reorder tables; 
identifying locations of the in-sequence and out- 
of-sequence packet chains; 

searching the associated one or more reorder tables for 
the sequence number associated with one of the in- 
sequence and out-of-sequence corresponding to the re- 
trieved entry; 

determining whether the sequence number associated 
with the one of in-sequence and out-of-sequence 
packet chain is a minimal sequence number; 
if so, then transmit in order the packet chain associated 
with the minimal sequence number; and 
if not the minimal sequence number, then search the re- 
order table for next minimal sequence number and 
transmit in order the packet chain associated with next 
minimal sequence number and continue search and 
transmitting next minimal sequence number and associ- 
ated packet chain until the retrieved minimal sequence 
number and associated packet chain has been transmit- 
ted. 

[c20] Claim 20: A computer program product comprising a 

computer usable medium having readable program code 
embodied in the medium, the computer program prod- 



uct includes: 

a first computer program code to detect at least one of 
an in-sequence and an out-of-sequence packet chain in 
one or more packet flows; 

a second computer program code to store the detected 
at least one of the in-sequence and the out-of-sequence 
packet chain in a memory; 

a third computer program code to provide a sequence 
number with each of the stored in-sequence and the 
out-of-sequence packet chain; 

a fourth program code to associate the sequence num- 
ber with an address in the memory of at least one of the 
stored in-sequence and the out-of-sequence packet 
chain; and 

a fifth program code to order the at least one of the in- 
sequence and the out-of-sequence packet chain from 
the memory based on the associated sequence number 
to provide one or more packet flows all in-sequence. 



